AHLFORS-DAVID REGULAR SETS AND BILIPSCHITZ 

MAPS 



PERTTI MATTILA AND PIRJO SAARANEN 

Abstract. Given two Ahlfors-David regular sets in metric spaces, 
we study the question whether one of them has a subset biHpschitz 
equivalent with the other. 



1. Introduction 

In this paper we shall study Ahlfors-David regular subsets of metric 
spaces. Throughout {X, d) and {Y, d) will be metric spaces. For E,F G 
X and X E X we shall denote by d{E) the diameter of E, by d{E, F) 
the distance between E and F, and by d{x, E) the distance from x to 
E. The closed ball with center x and radius r is denoted by B{x,r). 

1.1. Definition. Let E C X and < s < oo. We say that E is s- 
regular if it is closed and if there exists a Borel (outer) measure n on 
X and a constant Ce, 1 < Ce < oo, such that /i(X \E) = and 

r'' < lJ,{B{x, r)) < Cet" for all x G -E, < r < d{E), r < oo. 

Observe that this implies that the right hand inequality holds for all 
X E E,r > 0, and 

fi{B{x,r)) < 2'CEr' for all x G X,r > 0. 

We would get an equivalent definition (up to the value of Ce), if we 
would use the restriction of the s-dimensional Hausdorff measure on E, 
with on the left hand side replaced by r'^ /Ce- When we shall speak 
about a regular set E, /x will always stand for a measure as above. 

We remark that closed and bounded subsets of regular sets are com- 
pact, see Corollary 5.2 in [DS2]. Self similar subsets of R"' satisfying 
the open set condition are standard examples of regular sets, see [H]. 
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A map / : X — > y is said to be bilipschitz if it is onto and there is 
a positive number L, called a bilipschitz constant of /, such that 

d{x,y)/L < d{f{x)J{y)) < Ld{x,y) for all x,y e X. 

The smallest such L is denoted by bilip(/). Evidently any bilipschitz 
image of an s-regular set is s-regular. But two regular sets of the same 
dimension s need not be bilipschitz equivalent. This is so even for very 
simple Cantor sets in R, see [FM], [RRX] and [RRY] for results on the 
bilipschitz equivalence of such Cantor sets, and for [DS2] for extensive 
analysis of bilipschitz invariance properties of fractal type sets. 

The main content of this paper is devoted to the following question: 
suppose E is s-regular and F is t-regular. If s < t, does F have a subset 
which is bilipschitz equivalent to El In this generality the answer is 
obviously no due to topological reasons; E could be connected and F 
totally disconnected. We shall prove in Theorem 13.11 that the answer 
is yes for any 0<s<tifii^isa standard s-dimensional Cantor set 
in some with s < n. We shall also prove in Theorem 13.31 that the 
answer is always yes if s < 1. In Section 4 we show that if E and F 
as above are subsets of M" and s is sufficiently small, then a bilipschitz 
map / with f{E) C F can be defined in the whole of M". We don't 
know if this holds always when < s < 1. 

In the last section of the paper we shall discuss sub- and supersets of 
regular sets. It follows from Theorem 13.11 that an s-regular set contains 
a t-regular subset for any < t < s. In the other direction we shall show 
that if ii^ C X is s-regular and X is u-regular, then for any s < t < u 
there is a t-regular set F such that E G F G X. On the other hand 
there are rather nice sets which do not contain any regular subsets: we 
shall construct a compact subset of M with positive Lebesgue measure 
which does not contain any s-regular subset for any s > 0. 

Regular sets in connection of various topics of analysis are discussed 
for example in [DSl] and [JW]. 



2. Some lemmas on regular sets 
In this section we shall prove some simple lemmas on regular sets. 

2.1. Lemma. Let < s < oo and let E G X be s-regular. For every 
< r < R < d{E), R < oo, and p G E there exist disjoint closed balls 
B{xi, r),i = 1, . . . ,m, such that Xi G E H B{p, R), 

{5'CE)~\R/ry <m< 2'CE{R/ry 
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and 

m 

EnB{p,R) C [jB{xi,5r). 

i=l 

Proof. By a standard covering theorem, see, e.g.. Theorem 2.1 in [M], 
we can find disjoint balls B{xi,r),i = 1,2,..., such that Xi E E n 
B{p,R) and the balls B(xi,5r) cover E fl B{p,R). There are only 
finitely many, say m, of these balls, since the disjoint sets r) have 
all /U measure at least r*', they are contained in B{p,2R) which has 
measure at most Ce^'^RY ■ More precisely, we have 

m 

mr' < Y,f^{B{xi,r)) <fi{B{p,2R)) < Ce{2R)\ 

i=l 

whence m < 2^CE{R/ry, and 

m 

mCE^'r' > ^/i(5(a;i,5r)) > fi{B{p,R)) > R', 

i=l 

whence m > {5'CE)~^{R/ry . □ 

For less than one-dimensional sets we can get more information: 

2.2. Lemma. Let < s < l. C > 1,R > 0, let E C X be closed and 
bounded and let n be a Borel measure on X such that ii{X \ E) = 
and that 

n{B{x, r)) < Cr^ for all x e E,r > 0, 

and 

n{B{x, r)) > r*' for all x E E,0 < r < R. 

Let D = (3C2")^/(^-*) + 1. For every < r < R/{2D) there exist 
disjoint closed balls B{xi, r),i = 1, . . . ,m, and positive numbers pi, r < 
Pi < Dr, such that m < Cd{Ey /r^ , Xi E E, Xj ^ B{xi, pi) for i < j, 

m 

E G[j B{xi, Pi) and E n B{xi, Pi + r)\ B{xi, pi) = 0. 

i=l 

Proof. Let Xi E E. Denote 

Ao = B(xi, r), A = B(xi, (i + l)r) \ B(xi,ir),i = 1, 2, . . . . 

If n = 0, denote pi = r. Otherwise, let / be the largest positive 
integer such that 2lr < R and EnA^ 7^ for i = 1, . . . , Z, say yi E EnA^. 
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Then B{yi, r) C Ai_i UAiU Ai+i C B{xi, 2lr). Therefore 
I I 
Ir' < fi{B{yi, r)) < ^ fi{A_i UAU A+i) < 

i=l i=l 

3fi{B{xi,2lr)) < 3C2Tr^ 

whence l^-' < 3C2' and, since s < 1, / < (3C2")i/(^-^) = D - 1. As 
2(/ + l) < 2D < R/r, we conclude that ETlA^+i = by the maximahty 
of /. Let pi = (/ + l)r. Then r < pi < Dr and E fl B{xi,pi + r) \ 
B{xi, pi) = 0. Let X2 & E \ B{xi, pi) = E \ B{xi, pi + r). Then the 
balls B{xi,r) and B{x2,r) are disjoint. Repeating the same argument 
as above with xi replaced by X2 we find p2 such that r < p2 < Dr and 
E n -B(x2, P2 + \ B{x2, P2) = 0- After k — 1 steps we choose 

k-l 

Xk^ E\[J B{xi,pi), 
1=1 

if this set is non-empty. As in the proof of Lemma 12.11 this process 
ends after some m steps when E is covered by the balls B{xi,pi),i = 
l,...,m. Also, as before, m satisfies the required estimate m < 
Cd{Ey/r\ □ 

The following lemma will be needed to get bilipschitz maps in the 
whole M". 

2.3. Lemma. Let C > 1 and A > 9. There are positive numbers 
So = ■5o(C', A), < So < 1, and D = D{C, A) > 1, depending only on C 
and \, with the following property. 

Let < s < So, let E d X he closed and hounded, let R > and let 
p, be a Borel measure on X such that p{X \E) = and that 

p{B{x, r)) < Cr"" for all x E E,r > 0, 

and 

p{B{x, r)) > r"* for all x e E,0 < r < R. 

For every < r < R/D there exist disjoint closed halls B{xi, Xpi/3), i = 
1, . . . ,m, such that Xi E E , r < pi < Dr, m < Cd{E)'^ /r"^ , 

m 

E c[j B{xi, Pi) and E n B{xi, Xpi) \ B{xi, pi) = 0. 
1=1 

Proof. The function s (1 — 3CA^''(A'' — 1))"^/^ is positive and increas- 
ing in some interval (0,si), so it is bounded in some interval (0,so). 
We choose sq and D so that 

A(l - 3CX^'{X' - 1))'^/' < D for < s < So. 
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Set c = log D I log A. 
Let X E E and denote 

^0 = B{x, r), A = B{x, AV) \ B{x, X'~^r),i = 1,2,.... 

liEnAi — ^, denote r{x) = r. Otherwise, let I be the largest positive 
integer such that / < c and that £^ fl 7^ for 1 = 1, . . . , /. Then for 
i = 1, . . . , / there is yi e E r\ Ai with B{yi, A^-^r) C A-i U A U A+i- 
By the choice of c, A'~^r < Dr < R. Hence 

A^ - 1 ^ 

i=l 

5^ li{B{yi, A*-V)) < ^ U U A+i) < 

?,^Ji{E n A'+V)) < 3CA"('+^V^ 

This gives 

(1 - 3CA2"(A^ - 1))A"' < 1, 

whence 

A'+i < A(l - 3CA2^(A^' - 1))-^/^ < D. 
Thus / + 1 < c and we conclude that E fl = 0. Let r(,T) = AV. 
We have now shown that for any x E E there is r{x),r < r{x) < Dr, 
such that E n B{x, Xr{x)) \ B{x, r{x)) = 0. 

Let Ml = sup{r(x) : x e E}. Choose xi e E with r{x) > Mi/2, 
and then inductively 

3 

Xj+i eE\[J B{xi, r{xi)) with r{xj+i) > Mi/2 
1=1 

as long as possible. Thus we get points Xi E E and radii r{xi),r < 
r{xi) < Dr, for i = l,...,ki such that r{xi)/2 < r{xj) < 2r{xi), 
Xj ^ B{xi,r{xi)) for i < j, and 

fci 

{xeE: r{x) > M,/2} C [j B{x„r{xij). 

i=l 

If for some / — 1,2,... the points Xi, . . . , Xf;^ have been selected and 
E\[j':UB{x,,r{x,))j^0, let 

h 

Mi+i = sup{r(a;) : x e E\[J B{xi, r{xi))}, 

i=l 

choose Xki^^ e E\ IJ*!^ B{xi, r(xj)) with r(xfc(^J > M;+i/2, and so on. 
This process will end for some I — p. Thus we get points Xi, . . . ,Xm G 
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E,m = kp, such that, with pi = r{xi),r < pi < Dr, for i < j,Xj ^ 
B{xi,pi) and rj < 2pi, 

m 

E c\J B{xu pi) and E n B{xi, \pi) \ B{xi, pi) = 0. 

i=l 

To show that the balls B{xi, Xpi/3) are disjoint, let i < j. Then 
Pj < 2pi and Xj e E n (M" \ B{xi,pi)) = En (M" \ B{xi, Xpi)). So 
d{xi,Xj) > Xpi and {\/3){pi + pj) < Xpi < d{xi,Xj), which implies that 
B{xi, \pi/3)nB{xj, \pj/3) = 0. The required estimate m < Cd{EY/r'^ 
follows as before. □ 



3. BiLIPSCHITZ MAPS 

In this section we begin to prove the bilipschitz equivalences men- 
tioned in the introduction. It is easy to get explicit bounds for the 
bilipschitz constants of the maps from the proofs. In Theorem 13.11 
bilip(/) is bounded by a constant depending only on s,t,n and Ce- 
In Theorems 13.31 and 14.21 if Ce,Cf and d{E)/d{F) (interpreted as 
if F is unbounded) are all < C, then bilip(/) < L where L depends 
only on s,t and C, and also on n in Theorem 14.21 If E and F are 
bounded, this dependence on the diameters is seen by first observing 
that we may assume that d{F) < d{E); otherwise F can be replaced 
in the proofs by F fl B{p, d{E)/2) for any p E F. Secondly, changing 
the metrics to dE^x, y) = d{x, y)/d{E) and dpix, y) = d{x, y)/d{F), we 
have d{E) = d{F) = 1, the regularity constants don't change and a 
bilipschitz constant L changes to Ld{E)/d{F). 

For any < t < n we shall define some standard t-dimensional 
Cantor sets in R'^. Define < < 1/2 by 2"rf* = 1. Let Q C be a 
closed cube of side- length a. Let Qi, . . . , (^2" C Q be the closed cubes 
of side- length da in the corners of Q. Continue this process. Then 
C{t,a) is defined as 

oo 

C{t,a) = f] U Q.,....„ 

k=l 

where ij = 1, . . . 2" and each Qi^,,,i^ is a closed cube of sidelength d^a 
such that Qi^,„iki, i = 1, . . . , 2", are contained in the corners of Qi^...ii,- 
It is well known and easy to prove that C [t, a) is t-regular, it is also a 
particular case of a self similar set satisfying the open set as considered 
in [H]. 

3.1. Theorem. Let E G X be a bounded s-regular set and < t < s. 

Then there is a t-regular subset F of E and a bilipschitz map f : F 
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C{t,d{E)) where C{t,d{E)) is a Cantor subset o/ M" with t < n as 
above. Moreover, Cp < C where C depends only s,t,n and Ce- 

Proof. We may assume that d{E) = 1. Choose a sufficiently large 
integer N so that denoting d = 2~^"/*, i.e., 2^^d^ = 1, we have d < 1/3 
and < {15'^Ce)~^ ='■ c. Then we can write C{t, 1) as 

oo 

c{t, 1) = n u ^^-'^ 

k=l ii-.-ik 

where each Qj^..^^.,! < ij < 2^", is a closed cube of side-length d'^ 
such that Qij^...ikik+i *^ Qii...ik- Lemma [2. II we can find disjoint balls 
B{xi, 3d),Xi E E,i = 1, . . . ,m, such that m > cd~^ > d^* = 2^". Now 
we keep the first 2^" points Xi and forget about the others. Repeating 
this argument with E replaced hj Er\B{xi, d) and so on, we can choose 
points 

such that the balls B{xi^,,,i^i, 3d'''^^),i = 1, . . . , 2^", are disjoint subsets 
of B{xi^,„i^,3d''). Then for 1 < Z < A;, 

fc-i fc-i 
(3.2) d{xi^,„ii,Xi^,„iJ < ^d{xi^,„i^,Xij^,„i^^J < ^rf^ < 2(i' 

3=1 j=i 

as d < 1/2. Denote 

oo 

F=f| U i?(a;,,...,„3rf'=). 

k=l h...ik 

Then E C E. Let yi-^,,,i^, be the center of Qi^...ik ^^^d denote 

-ffc • 1, . . . , 2 , J 1, . . . , fc} 

and 

Cfc = : = 1, . . . , 2^", j = 1, . . . , fc}. 

Define the maps 

fk-Fk^ Ck by f{xi,,„ij = yi,,„i^. 

We check now that is bilipschitz with a constant depending only on 
s,t,n and C^;. Let x = Xj^.. .j^., x' = Xj^,,,j^ G -Fjt with x 7^ x' . Let / > 1 
be such that ii = ji, . . . ,ii = ji and 7^ if ii 7^ ji the argument 
is similar. Then by (13. 2p x G B{xij^,„iiii+i, '^d''~^^)nB{xi-^,„ii, 2d'') and x' G 
S(xjj...j,j;^j, 2(i'+^) n B{xi^,„^,2d'). Since the balls -B(xj^...i;j;^-^, 3(i'+-'^) 
and i?(xjj..,jj,_^^, 3(i'+"'^) are disjoint, we get that d'^^ < d{x,x') < AdK 



8 PERTTI MATTILA AND PIRJO SAARANEN 

Letting y = yi^...ik and y' = yji...jf. wc see from the construction of 
C{t, 1) that (1 - 2d)d^ < \y - y'\ < \/nd}. Hence 

d{h{x),h{x')) = \y-y'\ < {V^/d)dix,x') 

and 

d{h{x)Jk{x')) = \y-y'\ > {{l-2d)/A)d{x,x'). 

Denote L = max{^/o?, 4/(1 -2d)}. 

If X & F there is a unique sequence {ii,i2,---) such that x e 

B{xi^,„i,^,?>d^) for all A; = 1,2, Let y e C{t,l) be the point for 

which y G Qi^...ik for all A; = 1,2,.... Then y = limfc^^o = 
linifc^oo Wc define the map f : F C(t, 1) by setting 
f{x) = y. If also x' = limk^^Xj^,„j^ and |/' = limfc^oo we have 

d(/(x),/(x'))= lim (/,( Xii . . .ifc ) , fk{Xji . . .jf^ ) ) 

fe— >oo 

< lim Ld{xi^,„i^,Xj^,„j^) = Ld{x,x') 

k—*oo 

and similarly d{f{x),f{x')) > d{x,x')/L. Obviously, /(F) = C{t,l). 
The last statement, Cp < C, of the theorem follows immediately from 
the fact that L depends only s,t,n and Ce- □ 

Next we turn to study less than one-dimensional sets. 

3.3. Theorem. Let E C X be s-regular and F C Y t-regular with 
< s < 1 and s < t. Suppose that either E is bounded or both E and 
F are unbounded. Then there is a bilipschitz map f : E ^ f{E) C F . 

Proof. We shall first consider the case where both E and F are bounded. 
By the remarks in the beginning of this section, we then may assume 
that d{E) = d{F) = 1. Let D = (3(7^2*) + i. Choose d so small 
that 

< d*-^ < {2nb*D'CECF)'^ and 2Dd < 1. 

Wc shall show that there exist s-regular sets Ei^,,,i^, points Xi^,„i^ e 
E,yi^,„i^ e F and radn Pi^...ik where 

l<ij < mio...ij_i,j = l,...,k, with mio...ij_i < CE2^D^/d\ io = 0, 
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such that for all /c = 1, 2, . . . , 

^= U ^n...... 

d{Ei^,„i^, Ej^,„jJ > d^ if ik 7^ jfc, 
yn..i,i,+i e EnB{yi^,„,^,d''), 
B{y,,...,,,,^,M^') B{y,,...,,M). 
B{y,^„.,^M) n Srf'^) = if Zfc ^ 3k. 

By Lemma 12.21 we find Xi & E and pj,(i < pi < Dd, with i = 
1, . . . ,mo,mo < CE/d^, such that the balls B{xi,d) are disjoint, Xj ^ 
B{xi,pi) for i < j, 

mo 

E c\J B{x„p,) 

i=l 

and 

^nB(x„pi + c/)\5(xi,p,) = 0. 
By Lemma 12.11 we find yi E F with z = 1, . . . , rio, "^o ^ (15*Ci?(i*)~^ > 
Cs/d^ > mo such that the balls B{yi,3d) are disjoint. We define 

Ei = En B{xi,pi) and Ei = E n B{xi, pi) \ [j Ej for i > 2. 

i=i 

Then the required properties for k = 1 are readily checked. 

Suppose then that for some k > 1, G E,yi^,,,if^ G F 

and Pi^...ik have been found with the asserted properties. Fix ii . . Ak. 
We shall apply Lemma [2^ with E = Ei^^^^i^.R = d^, r = d^^^ and 
C = Ce, recall that 2Dd < 1. Since d{Ei^,,,i^,E \ Ei^,„i^) > d^ , we 
have E fl B{x,r) = Ei^,„ii^ fl B{x,r) for a; G and < r < ci'', 

so this is possible. Thus we obtain G Ei^^^^i^ and Pij^,„i^i,i = 

l,...,m,o.,,,, such that mi„..,i, < Csd(E,,..,J7rf('=+i)^ < CE2W/d\ 
the balls B{xi-^,,,i^i,d^~^^) are disjoint, Xi^,,,i^j ^ B( 

< Pn...... < Dd^^\ 



Ei-^,,,ii, C B{^Xij^,,,if,i, pi^,,,ii,i) 



i=l 
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and 

E n B{xi^,„i^i, pi^...i^i + d!^^'^) \ B{xi^,„i^i, pi^...ij,i) = 0. 

Define 
and 

Ei^,,,if^i = Ei^^^^ii^ n B(xij^„,if,i, pi-^,„i^i) \ \^ Ei^^^^ii_j for i >2. 

i=i 

Applying Lemma [2?T] we find points yi^...if,i G F n B{yi-^,,_i^,d^),i = 
1, . . . ,nio,„j,,, witli nig,„i^ > {Ib^Cpd'^)-^ > CE^^D^/d^ > mi^,„i^ sucli 
that the balls B{yij^,,,i^i, 3d'^~^^), i = 1, . . . , rii^^^^i^, are disjoint. Then the 
required properties are easily checked. 
Set 

— • = 1; • • • ; f^io-.-ij-i 1 i — 1, . . . , /c} 

and 

Bk — {yii...ik . = 1, . . . , TfliQ,,,i-_^ , j = 1, . . . , /c}. 

Define the maps 

fk- Bk by f{xi^,„ij = yi^...i^- 

We check now that fk is bilipschitz with a constant depending only 
on s,t,CE and Cp. Let x = = Xj^,,,j^ G with x ^ x' . 

Let / > 1 be such that ii = = ji and ii+i ^ ji+i, if ii ^ ji 

the argument is similar. Then, as in (3.2) in the proof of Theorem 
EH X e Ei^,„i^i^^^r]B{xi,.„i„2Dd^) and x' E Ej^,„j^j^^^r]B{xi,,.,i^,2Dd^). 
Since d{Ei^,„iiii+i, Ej^,„j^j^^^) > we get that c?'+^ < d{x,x') < ADdK 
Letting y = yi^...i^ and y' = yj^...j^, we have y G B{yi^,„i^i^^^,2d^+^) n 
B{yi^,„ii,2d^) and y' G B{yj^,„j^j^^^,2d''+^) D 2ci'). Hence, as 

i?(y.,...,,^„3rf'+i) ni?(2/,,...,,,,^„3d'+i) = 0, rf'+i < diy,y') < Ad\ 

d{U{x),Ux')) = d{y,y') < {4/d)d{x,x') 

and 

d{fk{x),fk{x')) = d{y,y') > {d/{4D))d{x,x'). 

Denote L = AD/d> A/d. 

As in the proof of Theorem 13. II we define the map f : E ^ f{E) C F 

by 

f{x) = lim fk{xi,...ij 

fc— >oo 

when X = limfc^oo Then bilip(/) < L. 

If E is bounded and F unbounded, the same proof works with F 
replaced by FnB{p, 1) for anyp G F. Suppose E and F are unbounded. 
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and let p & E. Using the proof of Lemma [2^2] we find Rk, (2D)^' < Rk < 
D{2Df,k = 1,2,..., such that 

E n B{p, Rk + {2D)'') \ B{p, Rk) = 0. 

Let Ek = E n B{p,Rk). We check that E^ is s-regular with Ce^ < 
{2D)'Ce- To see this, let x e Ek and < r < d{Ek) < {2D)''+\ If 
r < (2D)^ then EknB{x,r) = EnB{x,r), so n r)) > r'. If 
r > (2L')^ we have n B{x,r)) > {2D)''' > {2D)-'r\ These facts 
imply that Ce^ < {2D)'Ce- Since the sets Ek are bounded we can find 
bilipschitz maps fk : Ek f{Ek) C F with bilip(/fc) < L where L 
depends only on s,t,CE and Ce- Using Arzela-Ascoli theorem we can 
extract a subsequence (/fc.) such that the sequence {fki)ki>k converges 
on Ek for every = 1, 2, . . . . Then / = lim^^oo fk,-E^ f{E) C F is 
bilipschitz with bilip(/) < L. 

□ 

4. MAPPINGS IN 

In this section we prove for small dimensional sets in M" that we can 
find bilipschitz mappings of the whole M". The following lemma may 
be well known, but we have not found a suitable reference in literature. 

4.L Lemma. Let < 6 < c{n), where c{n) < 1/2 is a positive constant 
depending only on n and determined later. Let p, g G M" and R > 0. 
For i = 1, . . . ,m let 6R < ri < R/3 and Xi G B{p, R) and Ui G B{q, R) 
with B{xi,3ri)nB{xj,3rj) = and B{yi,3ri)nB{yj,3rj) = ^ fori ^ j. 
Then there is a bilipschitz map f : W"" —>■ M" such that f{x) = x — p + q 
forx G W^\B{p,2R) andf{x) = x—Xi+yi for x G B{xi,ri). Moreover, 
bilip{f) < L where L depends only on n and 5. 

Proof. We may assume that p = g = and R= 1. Let e = 5"^^^^ . It is 
enough to construct a bilipschitz map / : R" R" with bilip(/) < L,L 
depending only on n and 6, such that /(x) = x for |a;| > 3^/n and 
f{x) = X — Xi + yi for X E B{xi,e). To see this, consider bilipschitz 
maps g,h : ^ with bilipschitz constants depending only on n 
and 6 such that g{x) = {e/ri){x — Xi) +Xi for x G B{xi, ri),g{x) = x for 
X G B{0,3/2)\[jZ,B{xi,2ri), h{y) = {e /ri){y-yi)+y, for y e B{yi,r,), 
h{y) =yioTy e B(0,3/2) \ [jT=i B{y^,2r,), g{x) = h{x) for \x\ > 2 
and ^(5(0,2)) = h{B{0,2)) = B{0,3y^). Then h'^ o f o g has the 
required properties. 

For the rest of the proof we assume that n > 2, for n = 1 a much 
simpler argument works. Denote Q = [—2,2]""^. Let a,b & B{0, 1) C 
R"^^. For V G dB{a,e) denote by v' the single point in dQ fl {t{v — 
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a) + a : t > 1}. Let g{a, b) : Q ^ Q he the bilipschitz map such that 

g{a, b){x) = x — a + b for xE B{a, e) 

and for v G dB{a, e) g{a, b) maps the hne segment [v, v'], affinely onto 
the hne segment [v — a + b,v']. Then g{a,b){x) = x for x & dQ and 
g{a, a) is the identity map. Moreover, g{a, b) has a bihpschitz constant 
depending only on n. 

Now we show that there exists a unit vector 9 G 5*"^^ such that 
16* ■ (xj — Xj)\ > 5e and \9 ■ {i/i — yj)\ > 5e for i ^ j. To see this, let a 
denote the surface measure on S^~^. We have by some simple geometry 
(or one can consult [M], Lemma 3.11) 

(T{{e G S''-^ : \e ■ {xi - Xj)\ < 5e}) < Ci{n)\xi - Xj\-h < Ci{n)6^''-^^ , 

and similarly for i/i, yj. There are less than C2(n)5^^" pairs (xj, Xj) and 
iyi,yj): whence 

a{{0 G 5"""-^ : \6 ■ {xi - Xj)\ < 5e or \6 ■ {yi - yj)\ < 5e for some i ^ j}) 
<6, 

if Ci{n)C2{n)6 < 1, which we have taking c(n) < {Ci{n)C2{n))~^ in 
the statement of the theorem. Taking also c(n) < (t(S'"~^) our 6 exists. 
We may assume that 9 = (0, . . . , 0, 1). 

Let ti and Ui,i = l,...,m, be the n'th coordinates of Xi and yi, 
respectively, and let to = Uq = —2,tm+i = Um+i = 2. We may assume 
that ti < tj+i and Ui < Mj+i for i = 0, . . . , m. Then \ti — tj\ > 5e and 
\ui — Uj\ > 5e for i j = 0, . . . , m + 1. For x = {x^, . . . , x") G M", 

let x = {x\..., x"-^). Let Qo = [-2, 2]" and for i = 1, . . . , m, 

Ri = {xeQo: |x" - til < e}. 

Si = {y e Qo : \y"' - Ui\ < e}. 

We shall define / in Qo with the help of the maps g{a, b) in such a way 
that it maps Ri onto Si translating B{xi,e) onto B{yi,e). Between Ri 
and Ri+i f is defined by simple homotopies changing f\Ri to 
and similarly in Qo 'below' Ri and 'above' Rm- Finally / can be 
extended from Qo to all of M" rather trivially. We do this now more 
precisely. 
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Let X G Qo and 1 < i < m + 1. We set 
f{x) = {g{xi, yi){x),x^ — ti + Ui) if |x" — tj| < e and i < m, 
fix) = {g{{2e - |x" - U\)/e)x„ (2e - \x^ - U\)/e)y^){x),x^ + - U) 
if e < \x'^ — ti\ < 2e and i < m, 

m = {X, ^ :\ u, - 2e) + ; \ (n.,, + 2^)) 

if ti_i + 2e < x" < - 2e, 

/(x) = X if - 2 < x" < -2 + 2e or 2 - 2e < x" < 2. 

Then f : Qq Qq is bilipschitz with a constant depending only on n 
and 6, /(x) = x — Xj + ?/j for x G -B(xj, e), /(x) = x for x G Qo with 
x„ = —2 or x„ = 2, and at the other parts of the boundary of Qq f 
is of the form /(x) = (x,0(x")) where : [—2,2] [—2,2] is strictly 
increasing and piecewise affine. It is an easy matter to extend / to a 
bilipschitz mapping of M" with a bilipschitz constant depending only 
on n and 6 and with /(x) = x for x G M" \ 5(0, 3y/n). For example, 
setting ||x||oo = max{|x^|, . . . , |x"~^|}, we can take 

fix) = (x, (3 - ||x|U)0(a;") + (||x|U - 2)x") 

when 2 < ||x||oo < 3 and |x"| < 2, and /(x) = x when ||x||oo > 3 or 
Ix'^l > 2. □ 

4.2. Theorem. Let C > 1 and let sq = So{C, 18), < Sq < 1/6, fee t/ie 
constant of Lemma \2.3[ Let < s < Sq and s < t < n, let E G M" 
be s-regular and F C t-regular with Ce,Cf < C. Suppose that 
either E is bounded or both E and F are unbounded. Then there is a 
bilipschitz map / : ^ M" such that f{E) C F. 

Proof. We assume that E and F are bounded. The remaining case can 
be dealt with as at the end of the proof of Theorem 13. 3[ We can then 
assume that E,F C 5(0,1) with d{E) = d{F) = 1/2. Let c{n) and 
D = D{C, 18) be as in Lemma [2. 3[ and choose d such that 

d < c(n), 12Dd < 1 and < d^~' < {2'Q0^CeCfDY\ 

By Lemma 12.31 we find Xi ^ E and pi,d < pi < Dd, with i = 
1, . . . , mo, mo < CE/d'^, such that the balls -B(xj, 6pi) are disjoint, 

mo 

E c[j B{x,,p,) 

i=l 

and 

EnBixi,18pi)\B{xi,pi) = il}. 
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By Lemma 12.11 we find yi & F with i = 1, . . . , no, 

HQ > (5*CF)"Hl/(12Drf))* > CE/d' > mo such that the balls GDrf), 
j = l,...,no, are disjoint. Next applying Lemma 12.31 with E re- 
placed hj E n B{xi, Pi), R = d,r = dP and C = Ce, we find for ev- 
ery i = 1, . . . ,mQ,Xij G E n B{xi, Pi) and Pij,d'^ < pij < Dd"^, with 
j = l,...,mi,mi < CEd{E n B{xi, pi))' /d^' < CE^'D'/d^ such that 
the balls B{xij,6pij) are disjoint, 

rrii 

E n B{xi, pi) C IJ B{xij, pij) 
i=i 

and 

E n B{xij, ISpij) \ B{xij, Pij) = 0, 

and by Lemma [2TT] we find yij G F n B{yi,d),j = l,...,ni, rii > 
{5^CF)-\d/{6Dd^))^ > 2'CE/d' > rrii such that the balls B{yij,6Dd'^) 
are disjoint. Continuing this we find for all = 1, 2, . . . , Xi^,,,i^, pi^,,,i^ 
and such that for all ij = rni^^,,,i._^, j = l,...,k,k = 1,2,..., 

with io = 0, 

E C IJ B{xi,,„i^,pi,^,„^iJ, 

ii---ik 

B{xi,,„i„Qpi,...ik) ^ B{xj,,„j^,6pi,,„i,) = if 4 i^jk, 

^ii...ikik+i ^ F Q B(^Xi^,,,i^, Pi^,,,i^), 

d' < p^,...ik < Dd\ 

£;n5(xi,„.i,,18pi,,„ij \5(xi,...i,,pi,...iJ = 0, 

yh...ikik+i e F^B{yi^,„i^,d''), 

B{yi,,„i^,QDd') n B{y^,,„j^,QDd'') = if ^ jk- 

Using Lemma 14.11 we find a bilipschitz map /i : M" —>■ M" such that 
fi{x) = X for |x| > 2 and fi{x) = x — Xi + yi for x E B{xi,2pi), and 
bilip(/) < L where L depends only on s,t,n and C. Let 

Bk= [j 5(xi,...i,,2pi,,..,,iJ. 

il...ik 

Then -B^+i C -Bjt for all k and = Hfeli -^fc- We use Lemma H?T] to de- 
fine inductively fk:W ^ W such that fk+i{x) = fk{x) for x G M'^\5°, 
where B^ is the interior of B^, fk+i\B{xi^,,,i^,2pi^^ ^i^) is L-bilipschitz 
and fk+i{x) = X- + for x G 2pi,,...,i,^J. 

We check now by induction that 

(4.3) \x - y\/L < \Mx) - fkiy)\ < L\x - y\ for all x,y e M". 
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For k = 1 this was already stated. Suppose this is true for A; — 1 for some 
A; > 2 and let x,y e M". If x, y G \ B^, (gS]) follows from the defi- 
nition of fk and the induction hypothesis. If x,y & -B(xjj...j^,2pj^^ j^.) 
for some ii. . .ik, then (14. 3 P follows from the fact that fk is a trans- 
lation in B{xi^,„i^,2pi^^_^i^). Finally, let x e B{xi^,„ik,'^Pii,...,ik) and 
y eW^\ B{xi^,„i^,2pi^^,„^i^). Let z e 2pi^,...,i J be the point 

on the line segment with end points x and y. Then, by the two previous 
cases, 

\fk{x) - h{y)\ < \fk{x) - h{z)\ + \h{z) - h{y)\ < 

L\x — z\ + L\z — y\ = L\x — z\. 

This proves the right hand inequality of (14.31) . A similar argument for 
/^^ with the balls 2pjj^,..^jj,) gives the left hand inequality. 

We have left to show that the limit limfc^oo fk{x) = f{x) exists for all 
X e R"^. Then also / satisfies dS]) and f{E) C F. First, if x G \ ^, 
then X G M" \ Bi for some /, and so fk{x) = fi{x) for k > I. If 
X E E, there are ii,i2,..., such that x G B{xi^,,,ik,2pi-^,,,i^) for all k. 
Then fk{x) G B{yi^,„i^,2Dd^) and limfc_oo = y = f{x) where 
y = limfc^ooZ/ji...jfc- 

□ 

5. SUB- AND SUPERSETS 

In this section we shall consider the question whether a given regular 
set contains regular subsets of smaller dimension and whether it is 
contained in higher dimensional regular sets. 

5.1. Theorem. Let E G X be s-regular and < t < s. For every 
X E E and < r < d{E), E fl B{x,r) contains a t-regular subset F 
such that Cf < C and d{F) > or where C and c are positive constants 
depending only on s,t and Ce- 

This can be proven with the same method as Theorem 13.11 In fact, 
that method gives that E fl B{x,r) has a t-regular subset which is 
bilipschitz equivalent with C{t, r) with a bilipschitz constant depending 
only on s,t and Ce- Observe that the regularity of E implies that 
d{EnB{x,r)) > C~j^''r. 

5.2. Theorem. Let < s < t < u. Suppose that E G X is s-regular 
and that X is u-regular. Then there is a t-regular set F with E G F G 
X. Moreover, Cp < C where C depends only on s,t,CE and Cx- 

Proof. We shall only consider the case where X and E are bounded. 
A slight modification of the proof works if X or both X and E are 
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unbounded. Recalling the remarks at the beginning of Section 3, 
we may assume that d{E) = 1. Let < d < 1/30 be such that 
^u-s ^ A-'SQ-^'Ce^Cx^. By Lemma O there are for every k = 
1,2..., disjoint balls B{xk^i,Qd^),i = l,...,mfc, such that x^^i € E 
and the balls B{xk,i,30d'') cover E. Further, there are disjoint balls 
B{xk,i, 6d''),i = ruk + 1, . . . ,nk, such that Xk,i e X \ U^\i?(xfc,i, 30^'') 
and the balls B{xk,i, 30d''), i = 1, . . . , Uk, cover X. 
Fix k and i,l < i < irtk. Denote 

J = {j G {1, . . . , : B{xk+i,„ d''^') C B{xk,i, 3d')}, 

J' = {j G {1, . . . , n,} : B{xk+i,„ 30d'+') n B{xk,., d') ^ 0}, 

I = {jeJ:En B{xk+i,j, Qd''^') ^ 0}, 

and let n, n' and m be the number of indices in J, J' and /, respec- 
tively. Then, as ci < 2/31, J' C J and so n' < n. Since B{xk,i,d') C 
Uj£j/i?(a;fc+ij, 30^*^"*"^), we have, comparing measures as in the proof 
of Lemma EIH that n > n' > 30""C^M-". If j G / there is Zj G 
E n B{xk+ij, Qd'^^'^) and then, as also j E J and d < 1/7, 

B{z^,d''+') C 5(xfc+i,„7rf'=+i) C Bixk^^Ad"). 

Then the balls B{zj,d'^^), j G /, are disjoint and 

^^(/c+i)s < Y^^{^B{z,j,d'+^)) < ^l{B{xk,^,^d')) < 4:'CEd'% 

whence m < A^Csd"'^. Combining these inequalities and recalling the 
choice of d, we find that 

m < A'CEd" < 30-"C^^rf-" < n. 

Thus we can choose some j G J \ I. Let yk^i = Xk+ij and B^^i = 
B{yk,hd'^^). Denote also 2Bk,i = B{yk,i,2d'+^). Then for a fixed k 
the balls 2Bk,i, i = 1, . . . , rrik, are disjoint. If x G 2Bk,i, then, as j /, 
d{x,E) > 4:d'^^. On the other hand, as j G J, d{x,E) < d{x,Xk,i) < 
d{x,yk,i) + d{yk,i,Xk,i) < 2d'^'^ + ?>d' < d'~^ . It follows that the balls 
2i?,fc j and 25; j with |A; — /| > 2 are always disjoint. Hence any point of 
X can belong to at most two balls 25^ j, i = 1, . . . , m^, k = 1,2, . . . . 

By Theorem 15.11 we can choose for every k,i,l < i < m^, t-regular 
sets Fk^i C Bk i such that Cpt, ^ < C and d^F^^i) > cd' with C and c 
depending only on t,u and Cx- Let z/^^i be the Borel measure related 
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to Fk^i as in Definition 11.11 We define 

F = Eu[j[jFk, 

k=l i=l 

and 

oo m^. 
k=l i=l 

Then F is a closed and bounded subset of X containing E. 

We check now that F is t-regular. Let x G -F and < r < d{F). It 
is enough to verify the required inequahties for r < d, so we assume 
this. Let / be the positive integer for which rf'^^ < r < dK Denote 

K = {{k,i) : i = I, . . . , nik, k < I and Bk,i fl B{x, r) ^ 0} 

and 

L = {{k,i) : i = 1, . . . , nik, k > I and B^^i fl B{x, r) ^ 0}. 
We have 

z/(5(x,r))< lyk,iiBk,^nB{x,r))+ ^ lyk,^iBk,i H B{x,r)). 

{k,i)(^K {k,i)(^L 

If {k, i) G then r < d^+^ and 5(x,r) C 25^,,. Since this can happen 
for at most two balls 2Bk,i, K can contain at most two elements and the 
first sum above is bounded by 2*+^Cr*. To estimate the second sum, 
let pk be the number of indices in 1^ = {i : {k,i) G L}. Let {k,i) G L. 
Then B^^i n B{x,r) ^ 0, and so d{xk,i,x) < d{xk,i,yk,i) + d{yk,i,x) < 
3d'^+2d'^'^^+r < bd\ which gives B{xk,i-, d'^) C B{x, QS). Consequently, 

Pkd^' < Y,^^{B{xk,^,d^)) < ^x{B{xM)) < CEird'% 
and so pk < 12' C Ed^^-^^' . Hence 

oo 

J2 ^kABk,i n B{x, r)) < J2 12^Csrf('-'=)^C4*rf('=+^)* < 

{k,i)&L k=l 

oo ^ 

WA'CECd^'J" d^'-'^'' = 12'4'CECd^' -— < 

k=l 

12'4'CECd-' 

This proves the upper regularity of u. 

To prove the opposite inequality, suppose first that x E E. Let k 
be the positive integer for which 33(i'^ < r < 33(i'^"^. Then for some 
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i,^ 1^ i ^ iTik-, X G B{xk,i, 30d'^). Since B^^i C B{xk,i, 3d'') we have that 
Bk,i C B{x, 33d'') G B(x,r). Thus 

iy{B{x,r)) > uuABk,^ > d{Fk,i)' > c'd'^ > c*(Z*33-V. 

Suppose finally that x e Fk^i for some k and i. If r < 9d'', then 
d{Fk,i) > cd'' > (c/9)r, whence 

u{B{x,r)) > u{B{x, (c/9)r) > (c/9)V*. 

If r > 9d'', then d{x,Xk,i) < 3d'^ < r/3, so B{xk,i-,r/2) C B(x,r). Since 
Xfc^j e E', the required inequality follows from the case x & E. 

□ 

In the next example note that limr^O'^^(-^ ^ B{x,r)) /(2r) — 1 for 
jC^ almost all x E F by the Lebesgue density theorem. However, F has 
no subset E with C^{E) > for which C^{F fl B{x,r))/{2r) would be 
bounded below with a positive number uniformly for small r > 0. 

5.3. Example. There exists a compact set F C M with Lebesgue mea- 
sure jC^{F) > such that it contains no non-empty s-regular subset for 
any s > 0. 

Proof. Let a < 6,0 < A < 1/2 and < t < 1. We shall construct 
a family J([a,6],A, t) of closed disjoint subintervals of [a, 6]. We do 
this for [0, 1] and then define I{[a, b],X, t) = {/(/) : I e T([0, 1], A, t)} 
where f{x) — {b — a)x + a. 
Let 

/i,i = [(l-A)/2,(l + A)/2]. 

Then [0, l]\/i,i consists of two intervals Ji^i and Ji_2 of length (1 — A)/2. 
We select closed intervals /2,i and /2,2 of length A(l — A)/2 in the middle 
of them (that is, the center of /2,i is the center of Ji,i). Continuing this 
we get intervals Ik,i, i = 1, • • • , 2*^"^, and Jk,i, i = 1, .... 2*^, such that 
d{Ik,i) = 2^-''\{l - A)^-i and diJk,i) = 2-*^(l - A)^ Moreover, each 
Ik,i is the mid-interval of some Jk-i,j and Jk-i,j \ h,i consists of two 
intervals Jjfcj^ and Jk,j2- Then 

EE^(^M) = EA(i-Af-^ 

fc=i (=1 fc=i 

= 1 - (1 - A)^ ^ 1 as Z ^ oo. 
We choose I such that 

k=l i=l 
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and denote 

X([0, 1], A, t) = -.1^1,..., 2^-\ A; = 1, . . . , /}. 
Then for any compact interval / C R, 

d{J) > td{I). 

JeX{7,A,t) 

Let < \k < 1/2,0 < tk < l,k = 1,2, . . . , such that hm^^oo Ajt = 
and t = YYk=i > 0. Define 

Xi=X([0, l],Xi,h), 

and inductively for m = 1, 2, . . . , 

Zn+l = {J '■ J & 2r(J, \m+l, ^m+l)) ^ ^ ^m}- 

The compact set F is now defined as 

oo 

m=l I elm 

For every m — 1,2, . . . we have 

whence C^{F) > t. 

Suppose that s > and that E is an s-regular subset of F. Choose 
m so large that < Let x E E. Then for every m = 

1,2, ... ,x e / for some I E Tju- Suppose that / would be one of the 

shortest intervals in the family X^. Then by our construction there is 
an interval J such that / is in the middle oiJ,I{~\E = Jr\E and 
d{I) = Xmd{J). As B{x, d{J)/A) C J we have by the regularity of E, 

4.-'d{jy < ij{B{x,d{J)/4:)) = 
fx{B{x,d{I)) < CEd{iy = CE{Xmd{J)y. 

Thus A^ > Cg^^''/4. This contradicts with the choice of m. So E 
contains no points in the shortest intervals of X^. But then we can 
repeat the same argument with the second shortest intervals of Xm 
concluding that neither can they contain any points of E. Continuing 
this we see that E — 0. 

□ 
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